算法根据Java中传递的参数定义数据类型
所以我正试图为一个名为ULS的项目创建自己的数据类型。ULS基本上是100<;大小<;500000个列表,包含不同房屋列表的8位(整数)键
根据列表的大小,由于每个房屋列表可能因城市而异,因此我试图根据给定列表的大小实现不同的抽象数据类型。见下文:
Algorithm setSmartThresholdULS(Size):
Input: Integer Size that defines the list size.
Ouput: Data structure implemented with the given size
Int Threshold <- 1000
If Size is smaller than Threshold then
setSmartThresholdULS(Size) extends AbstractHashMap<K,V>
Else if Size is greater than Threshold then
setSmartThresholdULS(Size) extends AVLTreeMap<K,V>
这只是伪代码,但如何实现这种语法正确的代码呢?以上代码是否合法/有效
# 1 楼答案
是的,可以根据情况创建不同的数据结构。这通常是通过工厂模式完成的。不,对于较大的数据集,使用可伸缩性较差的数据结构没有任何意义